Expected Value Model for Optimal Assignment Problem with Uncertain Profits
نویسندگان
چکیده
This paper employs uncertain programming to deal with optimal assignment problem with uncertain profits. Within the framework of uncertain programming, a concept of expected optimal assignment for uncertain optimal assignment problem is proposed, and then an expected value model is constructed. Taking advantage of properties of uncertainty theory, this model can be transformed into a corresponding deterministic form which can be solved by Kuhn-Munkres algorithm.
منابع مشابه
SINGLE MACHINE DUE DATE ASSIGNMENT SCHEDULING PROBLEM WITH PRECEDENCE CONSTRAINTS AND CONTROLLABLE PROCESSING TIMES IN FUZZY ENVIRONMENT
In this paper, a due date assignment scheduling problem with precedence constraints and controllable processing times in uncertain environment is investigated, in which the basic processing time of each job is assumed to be the symmetric trapezoidal fuzzy number, and the linear resource consumption function is used.The objective is to minimize the crisp possibilistic mean (or expected) value of...
متن کاملA Novel Hybrid Modified Binary Particle Swarm Optimization Algorithm for the Uncertain p-Median Location Problem
Here, we investigate the classical p-median location problem on a network in which the vertex weights and the distances between vertices are uncertain. We propose a programming model for the uncertain p-median location problem with tail value at risk objective. Then, we show that it is NP-hard. Therefore, a novel hybrid modified binary particle swarm optimization algorithm is presented to obtai...
متن کاملRobust Quadratic Assignment Problem with Uncertain Locations
We consider a generalization of the classical quadratic assignment problem, where coordinates of locations are uncertain and only upper and lower bounds are known for each coordinate. We develop a mixed integer linear programming model as a robust counterpart of the proposed uncertain model. A key challenge is that, since the uncertain model involves nonlinear objective function of the ...
متن کاملObtaining a possible allocation in the bankruptcy model using the Shapley value
Data envelopment analysis (DEA) is an effective tool for supporting decision-makers to assess bankruptcy, uncertainty concepts including intervals, and game theory. The bankruptcy problem with the qualitative parameters is an economic problem under uncertainty. Accordingly, we combine the concepts of the DEA game theory and uncertain models as interval linear programming (ILP), which can be app...
متن کاملOptimal Decision Making Framework of an Electric Vehicle Aggregator in Future and Pool markets
Electric vehicle (EV) aggregator, as an agent between the electricity market and EV owners, participates in the future and pool market to supply EVs’ requirement. Because of the uncertain nature of pool prices and EVs’ behaviour, this paper proposed a two-stage scenario-based model to obtain optimal decision making of an EV aggregator. To deal with mentioned uncertainties, the aggregator’s risk...
متن کامل